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asynchronous bus such that the contention delay of isoch- 
ronous transactions on the asynchronous bus is bounded. A 
first device is coupled lo the asynchronous bus to receive an 
isochronous transaction from an isochronous device and 
output the isochronous transaction to the asynchronous bus. 
A second device is coupled to the asynchronous bus to 
receive the isochronous transaction from the asynchronous 
bus and output the isochronous transaction to a third device. 
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METHOD AND APPARATOS FOR 
ISOCHRONOUS DATA TRANSPORT OVER 
AN ASYNCHRONOUS BUS 

BACKGROUND 

1. Field 

The invention relates to the field of data transport, and 
more particularly, to isochronoiis data transport over an 
asynchronous bus. 

2. Background Information 

In digital systems, data may be transferred between 
devices and a shared resource (for example, a memory). The 
data may be transferred in units known as transactions. A 
transaction is collection of information necessary to initiate 
or complete an operation, such as an operation to read data 
from memory or write data to memory. A shared bus may be 
employed for such transactions. The bus may employ vari- 
ous contention strategies to manage concurrent demands for 
the bus from multiple devices. Arbitration rules commonly 
depend on some form of priority settings to resolve access 
contention. One strategy of contention resolution is often 
referred to as "asynchronous". Asynchronous strategies 
depend more strongly on priorities assigned to contending 
uses than on timely disposition of individual transactions. A 
transaction (for example a read or write request) may 
occasionally encounter long, unpredictable delays while 
pending transfer over an asynchronous bus. 

Buses employing asynchronous contention resolution 
may be subject to several factors that interfere with timely 
transfer of transactions. Typically, an entire transaction may 
be transferred across the bus before control of the bus is 
relinquished to other transactions. While a transaction is in 
progress, a pending transaction (one awaiting transfer over 
the bus) must await the next arbitration opportunity. An 
arbitration opportunity is a point in time at which the control 
logic for the bus determines which transaction pending on 
the bus will be next transferred. Time thus spent is referred 
to as "collision delay". 

Once the current transaction is ended the pending trans- 
action may encounter further delay. This further delay may 
result when another transaction is pending with higher 
priority. This is referred to as "arbitration delay". 

Once the pending transaction obtains access to the bus, a 
finite time may elapse before the transaction has been 
transferred in its entirety across the bus. This is referred to 
as "transmission delay". All three types of delay are com- 
mon in buses employing priority-based contention 
resolution, i.e. asynchronous buses. 

The combined effect of these delays may be to render the 
completion time of a transaction unpredictable and 
unbounded. Many media-oriented devices (audio and video 
capture and playback devices, for example) may depend on 
timely transactions for correct operation. Isochronous 
devices require the transfer of up to a specified maximum 
amount of data X, via one or more transactions, during each 
period in a series of time periods of fixed duration T. This 
requirement (henceforth referred to as the isochronous X-T 
contract) may be difficult to accomplish in light of the 
unpredictable delivery times afforded by asynchronous data 
transfer strategies. 

Supporting isochronous devices using an asynchronous 
bus may be accomplished using various buffering and flow- 
control techniques. However, many buffering techniques 
rely upon excessive buffer sizes. These excessive buffer 
sizes attempt to account for the unpredictable delays inher- 



>1,783 Bl 

2 

ent with asynchronous buses. Excessive buffering may add 
undesirable processing delay, cost, and circuit size to com- 
ponents that implement an X-T contract. Flow-control may 
add unnecessary complexity to such components as well. 

5 

SUMMARY 

A method includes setting a contention scheme for an 
asynchronous bus such that the contention delay of isoch- 
ronotis transactions on the asynchronous bus is bounded. A 
first device is coupled to the asynchronous bus to receive an 
isochronous transaction from an isochronous device and 
output the isochronous transaction to the asynchronous bus. 
A second device is coupled to the asynchronous bus to 
receive the isochronous transaction from the asynchronous 
bus and output the isochronous transaction to a third device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The subject matter regarded as the invention is particu- 
20 larly pointed out and distinctly claimed in the concluding 
portion of the specification. The invention, however, may be 
further understood by reference to the following detailed 
description read with reference to the accompanying draw- 
ings. 

25 FIG. 1 is a schematic diagram illustrating an embodiment 

of an isochronous data transport in accordance with the 

present invention. 

FIG. 2 is a schematic diagram illustrating an embodiment 

of a data processing device employing an embodiment of an 
30 isochronous data transport in accordance with the present 

invention. 

DETAILED DESCRIPTION 

The embodiments described herein are merely illustrative, 
and one skilled in the art will appreciate that numerous 
modifications can be made which nonetheless all within the 
scope of the present invention. 

An embodiment of the invention is described to set the 
bounds and conditions under which isochronous transac- 
tions may be transferred across an asynchronous bus. Such 
isochronous transactions may be transferred in accordance 
with a specified isochronous X-T contract (up to X bytes of 
data processed every T seconds). In accordance with the 

45 present invention, it may be possible to accurately determine 
and bound collision, arbitration and transmission delays for 
the transactions on die asynchronous bus. It may thus be 
possible to more accurately determine an amount of FIFO 
buffering to meet the isochronous X-T contract. 

5Q Consequently, isochronous data and asynchronous data may 
be transferred over an asynchronous bus in accordance with 
an X-T contract. Excessive buffer sizes and flow control may 
be avoided. 

One embodiment provides for the transport of up to a 
55 specified maximum amount of data (X) each isochronous 
period (T) across an asynchronous bus. In one embodiment, 
the asynchronous bus may be half-duplex. On a half-duplex 
bus data may be transmitted in either direction but not in 
both directions simultaneously. 
60 FIG. 1 illustrates a four stage embodiment 100 of a device 
to provide isochronous data transport in accordance with the 
present invention. Such a device may be referred to as an 
isochronous data transport or simply isochronous transport. 
The invention is not limited in scope to four stages. Other 
65 data transport embodiments may comprise a different num- 
ber of stages. The figure illustrates one embodiment of the 
invention, however the invention applies to any asynchro- 
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nous bus in accordance with the constraints and bounding 
conditions described herein. For example, the invention 
applies to full duplex links as well as half-duplex links. 

The sections, stages and buffers eniployed by embodi- 
ment 100 will now be described. The flow of transactions s 
between stages and buffers is also described for this embodi- 
ment. 

Each stage in the illustrated embodiment comprises one or 
more First-In-First-Out (FIFO) buffers. FIFOs are of suffi- 
cient size to tolerate delays associated with the contention 
resolution strategy employed by asynchronous bus 135. 
Stage A FIFOs 110,120 may store signals for transactions 
(henceforth Tefenred to as simply "transactions") awaiting 
transfer across bus 135. FIFOs 150,160 in stage B may store 
transactions awaiting access to the memory system. Bus 135 
couples stage A to stage B and may comprise, for example, 
a bus conforming to Peripheral Component Interconnect 
(PCI) Specification Rev. 2.2, issued Jud. 1, 1995 and avail- 
able from the PCI Special Interest Group at www.pcisig- 
.com. Likewise, stage C and stage D may be coupled by the 
same bus 135. The nature of the bus may vary with implc- 20 
mentation and may comprise, for example, a half-duplex 
serial or parallel bus or a full-duplex serial or parallel btis. 

The illustrated embodiment 100 shows an isochronous 
transport comprising two sections. One section 117 inter- 
faces isochronous devices with the bus 135. Another section 25 
118 interfaces bus 135 with the memory system 180. Those 
skilled in the art will appreciate that both sections may be 
implemented within a single circuit package. Also, the 
invention is not limited to two sections but is illxistratcd in 
two sections for purposes of simplicity. In should be appre- 30 
ciatcd that memory 180 is only one example of the devices 
and circuits which may be coupled to section 118. In this 
embodiment, all isochronous transactions (for example, read 
requests and write requests from/to memory 180) enter the 
isochronous transport at stage A. Examples of the types of 35 
transactions which may enter at stage A include a read 
request transaction and a write request transaction. The read 
request transaction may comprise an address in memory 
from which data is returned in a read return transaction. A 
write transaction may comprise an address specifying the 40 
destination in memory to which the data is to be stored. The 
write transaction may also comprise the data to write. A 
write request may or may not result in a return transaction, 
depending upon the implementation. In one embodiment, 
asynchronous devices may share the bus 135 with the 45 
isochronous transport 100. These asynchronous devices may 
cause asynchronous transactions to pass over the asynchro- 
nous bus 135. ITiese asynchronous transactions do not pass 
through the illustrated FIFOs of the isochronous transport 
100. 50 

An isochronous device may submit a read request trans- 
action lo the memory system 180. The data returned to the 
device in response to a read request transaction is called a 
read return transaction. In one embodiment in which write 
transactions do not generate a response, stage C receives 55 
only read return transactions from the memory system 180. 
Stage C passes these read return transactions along to stage 
D via the bus 135. Stage D passes the read return transac- 
tions out of the isochronous traasport 100 to the isochronous 
device (not shown). Read return transactions reach the 60 
device a number of isochronous periods (T) following the 
read request transaction to which they are responsive. The 
number of isochronous periods (T) following the read 
request transaction is determined by the X-T contract. 

The rates at which data is transferred into the various 65 
stages are now described. The delays encountered at the 
output of each stage are also described. 
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In one embodiment, buffers are used between stages. The 
buffers provide storage to transactions transferred between 
stages. Stage A comprises FIFOs 110 and 120. FIFO 120 
may store read requests received from a isochronous device 
external to the isochronous transport. FIFO 110 may store 
write requests received from the isochronous device. Read 
FIFO 120 has an associated output delay Dar 140. Likewise, 
write FIFO 110 has an associated output delay Daw 130. 
These are the delays encountered by transactions leaving 
Stage A for the bus 135. Stage B comprises write request 
FIFO 150 coupled lo write request FIFO 110 in stage A. 
Coupling between the stages is provided by way of bus 135. 
Stage B further comprises read request FIFO 160 coupled to 
read request FIFO 120 in stage A, Stage B output is coupled 
lo memory 180. Stage B has an associated output delay Db 
170. This is the delay encountered by transactions leaving 
Stage B for memory 180. In one embodiment Stage B delay 
Db 170 may be assumed the same for read FIFO 160 and 
write FIFO 150 because of the high I/O speed of the memory 
180. 

Stage C comprises read return FIFO 190 and output delay 
Dc 105. FIFO 190 is coupled by way of bus 135 to read 
return FIFO 115 in stage D. Stage D has output delay Dd 
125. Write request FIFOs may not be employed in stages C 
and D if write requests do not generate return transactions 
from memory 180. 

Those skilled in the art will appreciate that the delay 
blocks represented in RG. 1 may hot represent actual 
circuits. Instead, such delay blocks are provided to illustrate 
the location within the isochronous transport at which delays 
may be encountered by transactions moving through the 
isochronotis transport. 

A path for transactions to follow from the isochronous 
device to memory 180 includes Stages A and B. Transactions 
may be received by FIFOs 110,120 at isochronous rate Ra in 
accordance with the X-T contract. Transactions may be 
transported from FIFOs 110,120 over bus 135 at rate Rby to 
FIFOs 150,160. The symbol y is set to *r' for read transac- 
tions and set to 'w' for write transactions. Transactions may 
be transported from FIFOs 150,160 to memory 180 at rate 
Rm. A return path for transactions from memory to the 
isochronous device 180 includes stages C and D. Response 
transactions may be transported from memory 180 to FIFO 
190 at rate Rm. In other words, for purposes of this analysis 
memory 180 may be assumed to have an input rate equal to 
its output rate. This assumption may typical apply to high- 
speed memories. 

Transactions may be transported from UFO 190 over bus 
135 at rate Rd to FIFO 115. Transactions may be output from 
FIFO 115 at isochronous rate Ra, in accordance with the X-T 
contract. In other words, an X-T contract may specify that 
response transactions be provided by the isochronous trans- 
port at the same rate at which read request transactions are 
received by the isochronous transport. 

All rates may be expressed for purposes of illustration in 
units of transaction size. For example, for read requests Rbr 
may be expressed as a multiple of the size of a read request 
transaction. Rate Rd may be expressed as a multiple of the 
read response transaction size. When expressed as such, Rby 
and Rd may be defined as bus transaction rates. 

Rate symbols in FIG. 1 may be interpreted according to 
the following definitions: 

Symbol=Rxy 

R-Rate 

x=Inpul stage 

y=Read or write. Not used when rate is identical for read 
and write transactions. 
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For example, Rbr is the bus read transaction rate into 
stage B. Ra is the isochronous data rate into stage A. In one 
embodiment this is the same for read and write requests 
(hence no read/write letter designation is utilized). 

As previously described, transactions over a shared asyn- S 
chronous bus may be subject to delays. These delays include 
collision delay, arbitration delay, and transmission delay. 
Collision delay is the delay which a transaction may encoun- 
ter while awaiting another transaction on the bus to con- 
clude. Arbitration delay is the delay which a transaction may lO 
encounter while other pending transactions are allowed to 
use the bus. Once a transaction is granted control of the bus, 
transmission delay is the time it takes lo transport transac- 
tion data over the bus at the bus transaction rate. 

Constraints may be placed on transactions over bus 135 to 15 
assist in determining suitable buffer sizes for the transport 
100. It should be appreciated that the constraints described 
below are merely examples of one embodiment of the 
invention. Other constraints may be employed for different 
implementations as the application dictates. Those skilled in 20 
the art will appreciate that such constraints may be placed by 
coupling to the bus a bus controller which embodies and 
enforces such constraints. Of course, the invention is not 
limited to any particular technique for imposing said 
. constraints, and numerous other possibilities for doing so are 25 
contemplated within the scope of the present invention. 

In one embodiment, a maximum bus transaction size may 
be set for the bus 135. The maximum bus transaction size 
determines the maximum number of bytes of data which a 
transaction may comprise. Setting a maximum bus tr ansae- 30 
tion size may place a bound upon the collision delay a 
transaction may encounter. The maximum bus transaction 
size may also constrain the maximum transmission delay 
encountered by a transaction. To place a bound upon the 
arbitration delay, a higher bus arbitration priority may be 35 
assigned to isochronous transactions output to the bus 135 
from FIFOs 110,120 and response transactions output to the 
bus 135 by FIFO 190. The arbitration priority of these 
transactions may be set higher as compared to asynchronous 
transactions output lo the bus 135 by connected asynchro- 4Q 
nous devices. However, this is only one possible embodi- 
ment. Any constraints on bus transactions which serve to 
bound the delay to isochronous transactions is within the 
contemplated scope of the invention. 

In one embodiment, the value of T (the time period for the 45 
X-T contract) is selected such that an isochronous device 
coupled to the isochronous transport 100 may submit con- 
tinuous read transaction requests. TTie device may also 
receive the corresponding continuous read return transac- 
tions. The isochronous device may also submit continuous 50 
write request transactions. 

In symbols: 

T-Isochronous time period 
R-Size of read request transaction in bytes 
W=Size of write request transaction in bytes 
S=Size of read return transaction in bytes 

T-max (Ri-S,W)*C 

where C is a constant in units of seconds per byte. The actual 60 
value of C is determined by the isochronous rate of the X-T 
contract. For example, for an isochronous rate of 20 mega- 
bytes (MB) per second (s), C=V^o,ooo.ooo. Those skilled in the 
art will recognize the familiar max operator, which returns 
from among its arguments that which is highest in value. 65 

Selection of this isochronous time period may allow an 
isochronous device to send a continuous stream of read 



request transactions to the data transport embodiment 100. 
The device may also receive a continuous stream of read 
return transactions, or send a continuous stream of write 
request transactions. 

The bus transaction rates Rby and Rd may be set greater 
than the isochronous rate Ra. The rates Rby and Rd may be 
further set to a value less than memory rate Rm. For example 
a 20 MB/s isochronous device may interface to stage A. 'Rie 
bus 135 may comprise a 100 MB/s PCI bus. A 1000 MB/s 
memory bus may interface stages B and C to memory. 

A strategy for determining buffer sizes for the transport 
100 will next be described. This strategy is determined in 
hght of constraints placed upon arbitration, transmission, 
and collision times for the bus 135. 

In one embodiment each of the buffers may be set to a size 
determined at least in part by an effective drain rate for each 
of the buffers. The buffer sizes may be further determined, 
at least in part, by an output delay for each of the buffers. 
These buffer sizes may enable reliable isochronous data 
transport over the asynchronoxis bus 135 without excessive 
buffer sizes and without employing excessive flow control. 
An effective drain rate may be defined as the rate at which 
a buffer drains, taking into account the fill stams of preced- 
ing buffers in the isochronous transaction path (the path 
which isochronous transactions travel through the data 
transport). One embodiment of a technique to determine the 
sizes for the buffers of an embodiment of a data transport 
employing FIFOs is provided in greater detail below. 

Buffer sizes may be determined by examining delays at 
the buffer outputs. Delays at the output ports of stages A and 
C may be partially determined by delays which transactions 
encounter at the bus 135. As previously noted, the delay 
which a transaction encounters at bus 135 may comprise 
three components: a collision delay, an arbitration delay, and 
a transmission delay. In equation form: 

Dlmk=Dco] +Darb +Dtrans 

The colHsion delay, Dcol, is the time which a transaction 
may wait for another transaction to complete before an 
opportunity to use the bus 135 arises. Dcol may be bounded 
by assigning a maximum transaction size for the bus 135. 

The maximum transaction size may also set an upper 
bound for D trans approximately equal to the time it takes for 
the bus 135 to transmit a transaction with the maximum size. 
• The arbitration delay, Darb is defined as the delay encoun- 
tered by a traasaction wishing to use the bus 135, after the 
next opportunity to use the bus 135 arises. Arbitration delay 
may be encountered when the bus 135 becomes available, 
but other transactions with equal or higher priority are 
pending to use the bus 135. 

Arbitration delay time may be determined by the specific 
arbitration rules used for the bus 135. Different implemen- 
tations may employ different arbitration rules. These differ- 
ent arbitration rules may result in different delay times for 
arbitration. For example, a bus arbiter which gives higher 
priority to read requests may cause a write transaction to 
experience higher arbitration delay than a read transaction. 
The write transaction may experience higher arbitration 
delay when both read and write transactions are waiting to 
use the bus 135. In contrast, a bus arbiter which gives higher 
priority to write requests may cause a read transaction to 
experience higher arbitration delay than a write transaction. 
The read transaction may experience higher arbitration delay 
when both read and write transactions are pending on the bus 
135. 

Buffer sizes and delay terms are interdependent and it is 
helpful to proceed with the determination of buffer sizes 
before making a determination of delays. 
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In the following description, FIFO sizes are expressed in In one embodiment, only read return transactions are 

units of transactions. For example, if a read request trans- considered for the return path (stages C and D). In this 

action is 4 bytes, a read transaction RFO with a size of 16 embodiment, write requests do not generate return transac- 

bytes would have a transaction size of 16/4=4 transaction tions. 

units. FIFO output delays are expressed in a manner similar s For stage C, three time periods may be considered. The 

to transport rates: first time period is the time during which transactions output 

SymboloDxy fro^" Stage C are delayed. During this time the Stage C FIFO 

D»Delav ^ ^^^^^ ^^^^ return transactions from memory. These read 

return transactions are generated by read requests draining 
10 from Stage B to memory. 

y=Rcadorwritc. Not used when delay is identical for read The second time to consider is the time during which 

and write transactions. transactions output from stage C are delayed and the Stage 

In general, the size of each FIFO may be determined as a c FIFO is filled by read return transactions generated by 

function of the fill and drain rates of the FIFOs as well as the read requests "passed through" Stage B to memory. In other 

output delay time. Symbols for expressing FIFO sizes are: 15 words. Stage B is fully drained. The third time to consider 

Symbol=FIFOxy is the time during which transactions output from Stage C 

x=Stage arc not delayed. 

y= Read or write. Not used when same FIFO is used for „ /-^i ^ ^c. u . 

^ , , FIFOc-Transactions output from Stage C delayed and Stage B not 

read and wnte transactions. fuUy drained+Transactions output fiom Stage C delayed and 

Using these symbols, a FIFO size for stage A may be stage B fully drained+Transactions output from Stage C not 

determined as: <*«l^ye^ 

Transactions output from Stage C delayed and Stage B not 

FIFOar-ceiHng[Ra*Dar] ^jj^ ^^^-^^j. 

nFOaw-cciUnglRa*Daw] ceiling[Rm*min(Dc, FTFObr/(Rm-Rbr))] 

Transactions output from Stage C delayed and Stage B 

In other words, stage A FIFO sizes are detenmined by the fuHy drained: 

fill rate (Ra) multiplied by the stage A output delay. The ceiling[max(0,nFObr/(Rm-Rbr)-Dc)*(Rm-Rd)] 

product is rounded up to the next multiple of the transaction Transactions output from Stage C not delayed: 

. , „ . . . , 30 ceiling[Ra*max(0,(Dbr-FIFObr/(Rm-Rbr)))] 

For computing the stage B HFO size, two time periods ^^^^ ^^^^ embodiment each read request transac- 

may be considered The first tinie penod is the time dunng ^^^^ ^^^^ ^ B ^^^^^t^ ^ 

which the stage AFIFO ls not fuUy drained. The second time ^ ^^^^ transaction through Stages C and D. 

period is the time after which stage AFIFO is fully drainedL ^^^^^^ determination of delays for the 

The value Rby-Ra IS the effecuv^^ 35 various stages of the transport for this particular embodi- 

when Stage A FIFO is not fully drained. In other words, this ^^^^ invention 

is the effective rate at which Stage A FIFO depletes stored ^ ^e applied on read return 

transactions by outputting them to bus 135. T^e rates are transactions at the output port of stage D. This delay may be 

subtracted to account for the fact that the Stage A FIFO fills ^^^^^^ ^^^^^^ ^^^^ ^^^^^ transactions 

at a rate Ra even as it drains at rate Rby/Hie value Ra is the ^^^^^^ ^.^^ -^j^^^j transaction determined by the 

effective dram rate of Stage AFIFO when stage A is fully ^.^ ^^^^^^^^ ^^^^^^ ^ • 

dramed. In this state, transactions entering Stage A at rate Ra determined by subtracting the minimum potential round-trip 

are effectively "passed through to stage B over the asyn- ^^^^^^ ^^^^ embodiment from the 

chronousbus l35at rateRa. ^ . , ^ maximum potential round trip delay. 

The term FIFOay/(Rby-Ra) describes the time employed 

to completely drain Stage A FIFO once a buildup of trans- Dmin-(i/Ra+i/Rb+i/Rm+i/Rd+Dm) 

actions occurs in Stage A. As stated previously, the trans- ^ t^,. r> 

. ° . , « J , Dmax-Da+Db+Dc+Dm 
action rates may mcrease as the data flows toward the 

memory system 180. In other words, Ra<Rby<Rm. Assume Where Dm is the delay inherent in the memory in fulfiU- 

the time it takes to drain the Stage AFIFO is greater than the ing a memory read request. 

Stage B output delay. Then the fill rate of the stage B FIFO The size of the Stage D buffer may be computed as: 

is Rby. Otherwise, the stage B FIFO fills at rate Rby until the FtFOd-CDmax-Dmin)-!^ 

stage A FIFO is empty. The Stage B FIFO then fills at rate . . , . j n - • u 

n c • f .u 7 D * * J 1 Tu- As previously noted, the collision time for the asynchro- 

Ra for the remainder of the stage B output delay. This . , j j i_ *i_ • * 

.... . . ^ ^ nous bus 135 may be bounded by the maximum transaction 

relationship may be expressed as: ^.^^ maximum transmission time may also be bounded 

FIFOby-Tlme during which FIFOay not fully draincd+Time after by the maximum transaction size. 

FiFOay folly drained and filling at rate Ra In One embodiment, the maximum arbitration time which 

a transaction may be subjected to may be determined in part 

Time during which FIFOay not fully drained: arbitration priority rules. These rules may apply to 

ceiling[Rby*min(Dby,FlFOay/(Rby-Ra))] ^0 read, write, and read return transactions. The maximum 

Time after FIFOay fully drained and filling at rate Ra: arbitration time may also be determined by the number of 

ceiling[Ra*max(0,(Dby-FIFOay/(Rby-Ra)))] each transaction type which may be stored in buffers at a 

Note again that Rby is the transaction rate over the given moment, 

asynchronous bus 135. Thus, Rby may be different for read As previously noted, in embodiments employing FIFOs, 

requests than for write requests. The two values may be 65 FIFO sizes may be expressed in units of transactions. The 

different when the two types of transactions are of different maximum number of transactions which may be pending in 

sizes. Stage A is 
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Maximum number of pending read transactions stared in Sufficient buffering may be employed to hold this pending 

Stage A: FIFOar write transaction. The worst-case scenario is a series of 

Maximum number of pending write transactions stored in max_burst_transaction period/2 write transactions follow- 

Stage A: FIFOaw ing max_burst_transaction pcriod/2 read request transac- 

Likewise, the maximum number of read return transac- 5 tions. In this case buffering to accommodate max_burst_ 

tions which may be pending in Stage C is transaction pcriod/2 pending write transactions may be 

Maximum number of pending read return transactions employed. This term is therefore included in the formula for 

stored in Stage C: FIFOc Dart)(writc) to determine the correct buffer space. In other 

In one embodiment, isochronous transactions pending on words, when transaction traffic is continuous, after a time of 

the asynchronous bus 135 may be granted priority over lO max_burst_transaction_pcriod/2*T, there must be a period 

asynchronous transactions. Asychronous transactions are T of do requests or a transition from read request transaction 

assigned a lower priority, and so may not contribute any to write request transaction, or vice versa. If read request 

delay to the arbitration time of isochronous transactions. transactions were allowed to be continuously submitted 

A delays may be encountered at the interface between forever, a write transaction pending on the bus 135 could be 

Stage B and memory 180. Another delay may be encoun- 15 delayed forever. This term prevents that from happening, 

tered at the interface of memory 180 and Stage C. In one Since rates increase toward memory, no additional delays 

embodiment employing an asynchronous memory bus (not will occur. 

shown), these delays may be determined by terms similar to In the manner described, delays and buffer sizes for the 

those which comprise the delays on asynchronous bus 135. four stages of the data transport embodiment 100 described 

That is, the total delay at the interface may comprise an 20 may be more accurately determined. Reliable isochronous 

arbitration delay, a collision delay, and a transmission delay. data transport over an asynchronous bus 135 may be accom- 

In one embodiment, arbitration priorities may be assigned plished without excessive buffer sizes or flow control, 

such that read request transactions have higher priority than FIG. 2 shows an embodiment 200 of a data processing 

read return transactions. Read return transactions may be device employing an embodiment of an isochronous data 

assigned higher priority than write transactions. In this 25 transport. Embodiment 200 comprises a processor 220 to 

scheme, the maximum read request transaction arbitration execute instructions and read data supplied from a memory 

time may be expressed as: bus 240. Instructions and data are provided by a memory 

Darb max=0 210. The processor 220 may be implemented using any 

Read requests may incur no arbitration delay because they semiconductor fabrication technology and may execute any 

are assigned a higher arbitration priority than writes or read instruction set including, but not limited to, instruction sets 

returns. Once the bus 135 is ready to accept the next supported by an Intel Corporation Pentium® processor or 

transaction, the next pending read request transaction will by otherwise compatible processor. The system embodiment 

granted use of the bus 135. °^^y include an asynchronous I/O bus 230 by which 

For read return transactions, devices may exchange signals with the system. Memory bus 

35 240 and I/O bus 230 may be implemented using technolo- 

Darb, max»bus_turn_time+FlFOar/Rbr gies for propagating signals including, but not limited to, 

electronic and optical conductors. Memory 210 may include 

For half-duplex buses, the bus turn time is the time to random access memory (RAM), read-only memory (ROM), 

switch bus signals from one direction to another (i.e. from in a^y other form of memory capable of storing instructions 

to out or vice versa). In this embodiment, FTFOar/Rbr is the ^nd data. 

time to drain all pending read request transactions from the Jq perform signal input/output, embodiment 200 com- 

stage A buffer. prises a mouse 280, a keyboard 205 (in one embodiment, 

For write transactions, both mouse 280 and keyboard 205 are asynchronous 

devices), and scanner 270 (in one embodiment, an isochro- 

45 nous device), each coupled to I/O bus 230. An isochronous 

Daib(write)=Darb(rcad return)+bus_tuni_Umc+FIFOc/Rd+bus_ i/r^ • . r -^^a • ■ • u j* » . a 

tura_time+(max_bursi_tmnsactioti_pcriod/2-T) mi^vhcc 260 compnsmg, in one embodiment stages A 

and C of the data transport embodiment of FIG. 1, may be 

In other words, to be granted access to the bus, a write employed to transport isochronous transactions from an 

transaction may have to wait for the maximum number of isochronous device such as scanner 270 to I/O bus 230. An 

pending read transactions to transfer over the bus 135 50 isochronous bus bridge 250, which in one embodiment 

(Darb(read return)). The write transaction may then have to comprises stages B and D of the data transport embodiment 

turn the bus and wait for the maximum number of read of FIG. 1, may be employed to transport isochronous 

return transaction to Iransfer over the bus 135 (FlFOc/Rd), transactions between I/O bus 230 and memory bus 240. The 

then turn the bus again. The final term (max_burst_ combination of Isochronous I/O interface 260 and isochro- 

transaction_period/2*T) places an upper limit on the delay 55 nous bus bridge 250 may provide isochronous device 270 

resulting from a stream of continuous read transactions. with a reliable isochronous X-T contract for I/O transactions 

Because write request transactions must wait for both read to memory 210, despite asynchronous transaction activity on 

request transaction and read return transactions, this term I/O bus 230 generated by other asynchronous devices, such 

places a boundary on the time a write transaction is required as keyboard 205 and mouse 280. Keyboard 205 and mouse 

to wait at a transition between a read request transaction and 60 280 are coupled to I/O bus by way of asynchronous I/O 

a write transaction. interfaces 290. Asynchronous transactions on I/O bus 230 

The term max_burst_transaction period represents the generated by asynchronous devices may be transported to 

maximum number of isochronous periods T that may con- memory bus 240 by way of asynchronous bus bridge 210. Of 

tain only read request transactions (or only write course, the invention is not limited in scope to this particular 

transactions). In one embodiment, a write transaction fol- 65 embodiment. 

lowing a series of read request transactions may be delayed While certain features of the invention have been illus- 

when it collides at the bus 135 with read return transactions. traled as described herein, many modifications, 
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subsiiluiions, changes and equivalents will now occur to 
those skilled in the art. It is, therefore, to be understood that 
the appended claims are intended to cover all such embodi- 
ments and changes as fall within the true spirit of the 
invention. s 
What is claimed is: 

1. A method comprising: 

setting an arbitration priority for a read request transaction 
on an asynchronous bus greater than an arbitration 
priority for a read response transaction on the asyn- 10 
chronous bus, and setting the arbitration priority for a 
read response transaction on the asynchronous bus 
greater than an arbitration priority for a write request 
transaction on the asynchronous bus; 

coupling a first device to the asynchronous bus to receive 
an isochronous transaction from an isochronous device 
and output the isochronous transaction to the asynchro- 
nous bus; and 

coupling a second device to the asynchronous bus to 
receive the isochronous transaction from the asynchro- 
nous bus and output the isochronous transaction to a 
third device. 

2. The method of claim 1 in which setting a contention 
scheme for the asynchronous bus further comprises: ^ 

setting a maximum transaction size for the asynchronous 
bus. 

3. The method of claim 1 in which setting a contention 
scheme for the asynchronous bus further comprises: 

associating a higher bus arbitration priority to the isoch- 30 
ronous transaction than to an asynchronous transaction. 

4. A system comprising: 

an asynchronous bus having a contention scheme com- 
prising an arbitration priority for a read request trans- 
action greater than an arbitration priority for a read 
response transaction, and further comprising an arbi- 
tration priority for a read response transaction greater 
than an arbitration priority for a write request transac- 
tion; 

a first device coupled to the bus to receive an isochronous ^° 
transaction from an isochronous device and output the 
isochronous transaaion to the bus; and 

a second device coupled to the bus to receive the isoch- 
ronous transaction from the bus and output the isoch- 
ronous transaction to a third device. 

5. The system of claim 4 in which the contention scheme 
of the bus further comprises: 

a maximum transaction size for transactions on the bus. 

6. The system of claim 4 in which the contention scheme 50 
for the bus further comprises: 

a higher bus arbitration priority for the isochronous trans- 
action than for an asynchronous transaction. 

7. A method comprising: 

receiving an isochronous transaction to a first buCfer at a 55 
first rate; 

transmitting the isochronous transaction from the first 
buffer to an asynchronous bus having a contention 
scheme such that the bus contention delay of the 
isochronous transaction is bounded; 

receiving the isochronous transaction from the asynchro- 
nous bus to a second buffer at a second rate greater than 
the first rate. 
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8. The method of claim 7 further comprising: 

setting a maximum transaction size for the asynchronous 
bus. 

9. The method of claim 7 further comprising: 
associating a higher bus arbitration priority to the isoch- 
ronous transaction than to an asynchronous transaction. 

10. The method of claim 7 further comprising: 
setting an arbitration priority for a read request transaction 

greater than an arbitration priority for read response 
transaction, and 
setting the arbitration priority for a read response trans- 
action greater than an arbitration priority for a write 
request transaction. 

11. The method of claim 7 further comprising: 

setting a maximum number of read request transactions 
and write request transactions which may be received 
sequentially by the asynchronous bus. 

12. The method of claim 7 further comprising; 
transmitting the isochronous transaction from the second 

- buffer at a third rate greater than the second rate. 

13. A method comprising: 

setting a maximum number of read request transactions 
and write request transactions which may be received 
sequentially by an asynchronous bus; 

coupling a first device to the asynchronous bus to receive 
an isochronous transaction from an isochronous device 
and output the isochronous transaction to the asynchro- 
nous bus; and 

coupling a second device to the asynchronous bus to 
receive the isochronotis transaction from the asynchro- 
nous bus and output the isochronous transaction to a 
third device. 

14. The method of claim 13 further comprising: 
setting a maximum transaction size for the asynchronous 

bus. 

15. The method of claim 13 further comprising: 
associating a higher bus arbitration priority to the isoch- 
ronous transaction than to an asynchronous transaction. 

16. A system comprising: 

an asynchronous bus having a contention scheme com- 
prising a maximum number of read request transactions 
and write request transactions which may be received 
sequentially by the bus; 

a first device coupled to the bus to receive an isochronous 
transaction from an isochronous device and output the 
isochronous transaction to the bus; and 

a second device coupled to the bus to receive the isoch- 
ronous transaction from the bus and output the isoch- 
ronous transaction to a third device. 

17. The system of claim 16 in which the contention 
scheme of the bus further comprises: 

a maximum transaction size for transactions on the bus. 

18. The system of claim 16 in which the contention 
scheme for the bxis further comprises: 

a higher bus arbitration priority for the isochronous trans- 
action than for an asynchronous transaction. 

♦ * ♦ ♦ 4 
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